Package edu.claflin.finder.logic

Class DisjointSet<T extends java.lang.Comparable<T>>

java.lang.Object

edu.claflin.finder.logic.DisjointSet<T>

public class DisjointSet<T extends java.lang.Comparable<T>>
extends java.lang.Object

A LinkedList-based Disjoint Set data structure. Three operations combined O(m + n* log(n)).

Field Summary

Fields

Modifier and Type	Field	Description
private int	length
(package private) java.util.LinkedList<T>[]	list
private int	size

Constructor Summary

Constructors

Constructor	Description
DisjointSet(int size)

Method Summary

Modifier and Type	Method	Description
boolean	contains(T a)
boolean	disjointElements(T a, T b)
T	find(T x)
void	makeSet(T n)
void	merge(T a, T b)
int	size()
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

list

java.util.LinkedList<T extends java.lang.Comparable<T>>[] list

size

private int size

length

private int length

Constructor Detail

DisjointSet

public DisjointSet(int size)

Method Detail

size

public int size()

contains

public boolean contains(T a)

makeSet

public void makeSet(T n)

find

public T find(T x)

disjointElements

public boolean disjointElements(T a,
                                T b)

merge

public void merge(T a,
                  T b)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object